EgoPlan: A Framework for Multi-Agent Planning Using Single Agent Planners

نویسندگان

چکیده

Planning problems are, in general, PSPACE-complete; large problems, especially multi-agent with required co-ordination, can be intractable or impractical to solve. Factored planning and both address this by separating into tractable sub-problems, but there are limitations the expressivity of existing planners ability handle tightly coupled problems. This paper presents EGOPLAN, a framework which factors problem related sub-problems solved iteratively calling on single agent planner. EGOPLAN is evaluated multi-robot test domain durative actions, coordination, temporal constraints, comparing performance planner, OPTIC-CPLEX, without EGOPLAN. Our results show that for our domain, using allows OPTIC-CPLEX solve twice as complex it significantly faster.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Framework for Multi-Agent Planning

We introduce a computational framework, consisting of resources, skills, goals and services to represent the plans of individual agents and to develop models and algorithms for cooperation processes between a collection of agents.

متن کامل

Multi-agent Cooperation in a Planning Framework

Mathijs de Weerdt1 Andr e Bos1 Hans Tonino Cees Witteveen Delft University of Te hnology email: fM.M.deWeerdt, A.Bos, J.F.M.Tonino, C.Witteveeng ITS.TUDelft.NL Abstra t The promise of multi-agent systems is that multiple agents an solve problems more eÆ iently than single agents an. In this paper we propose a method to implement ooperation between agents in the planning phase, in order to a hie...

متن کامل

Planning for a Single Agent in a Multi-Agent Environment Using FOND

Single-agent planning in a multi-agent environment is challenging because the actions of other agents can a↵ect our ability to achieve a goal. From a given agent’s perspective, actions of others can be viewed as non-deterministic outcomes of that agent’s actions. While simple conceptually, this interpretation of planning in a multi-agent environment as non-deterministic planning remains challen...

متن کامل

مدلسازی احساسات در سیستمهای multi-agent یادگیرنده

این پایان نامه به بررسی نقش مثبت یا منفی احساسات روی کارایی عامل های یادگیرنده در یک محیط multi-agent می پردازد. در این راستا مدلی برای عامل های یادگیرنده دارای احساس معرفی می شود. برای بررسی نقش احساسات، یک محیط فرضی multi-agent شبیه سازی شده و حالت های گوناگونی در آن نظر گرفته می شوند. در حالت نخست، کارایی عامل هایی بررسی می شود که دارای احساس نیستند و فقط قابلیت یادگیری دارند. در دومین حالت...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... International Florida Artificial Intelligence Research Society Conference

سال: 2022

ISSN: ['2334-0762', '2334-0754']

DOI: https://doi.org/10.32473/flairs.v35i.130647